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Abstract. This paper contains a classication of the regular minimal abstract 
poljrtopes that act as covers for the convex polyhedral prisms and antiprisms. 
It includes a detailed discussion of their topological structure, and completes 
the enumeration of such covers for convex uniform polyhedra. Additionally, this 
paper addresses related structural questions in the theory of string C-groups. 

1. Introduction 

Symmetric maps on surfaces have been extensively studied, especially in the con- 
text of compact surfaces (see [Bra27], [CM80]). The geometric and combinatorial 
structure of the prisms and antiprisms have been studied since antiquity, and in 
modern times maps whose vertex figures are polygons have begun to be studied 
as abstract polyhedra (rank 3 polytopes) []\IS02, §6B]. While much work has been 
done on the study of regular abstract polytopes (the primary reference on the topic 
is [MS02]), and there is increasingly large body of literature on the structure of chi- 
ral polytopes (abstract polytopes whose flags fall into two symmetry classes, with 
adjacent flags in different orbits, c.f. [SW91], [Pclss]), the study of less symmetric 
abstract polytopes is still in its early development. 

A seminal paper in the study of less symmetric polytopes was Hartley's [Har99b] 
discovery of how an abstract polytope may be represented as a quotient of some reg- 
ular abstract polytope. This paper is part of an ongoing effort to better understand 
the nature of these quotient representations both geometrically as covering maps 
and algebraically via the group actions induced by the automorphism groups of the 
regular covers. In what follows we shall provide explicit descriptions of minimal 
regular covers of the n-prisms and n-antiprisms. 

Together with the results in [HWIO], this provides a complete description of the 
minimal regular covers of the convex uniform polyhedra, where a uniform polyhedron 
has regular facets with an automorphism group that acts transitively on its vertices. 
We also provide the first description in the context of abstract polytopes of minimal 
regular covers for an infinite class of non-regular polytopes. 

2. Background 

In the current work our focus is on the study of abstract polyhedra, which are 
defined by restricting the definition of abstract polytopes to the rank 3 case. Readers 
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interested in the more general theory and definitions should see [MS02, §2A], which 
we follow closely here. An abstract polyhedron P is a partially ordered set, with 
partial order on the elements denoted by < satisfying the constraints P1-P4. 

PI: It contains a unique minimum face F-i and a unique maximum face F3. 
P2: All maximal totally ordered subsets of V, called the flags of V, include 
F_i and F3 and contain precisely 5 elements. 

As a consequence of PI and P2, the ordering < induces a strictly increasing rank 
function on V with the ranks of F-i and -F3 being —1 and 3, respectively. Following 
the terminology of the inspiring geometric objects, the elements of ranks 0, 1 and 2 
of an abstract polyhedron are respectively called vertices, edges and faces. Let F, G 
be two elements of V. We say F and G are incident ii F < G 01 G < F. 

P3: The polyhedron V is strongly connected (defined below). 

P4: The polyhedron V satisfies the "diamond condition", that is, all edges are 
incident to precisely two vertices and two faces, and if a vertex V is incident 
to a face F, then there exist precisely two edges incident to V and F. 

A section determined by F and G is a set of the form G/F := {H \ F < H < 
G}. A poset V of rank n is said to be connected if either n < 1 or n > 2 and 
for any two proper faces F,G & V there exists a finite sequence of proper faces 
F = Hq, Hi, . . . , H}^ = G oiV where -ffj-i and Hi are incident for each 1 < i < k. 
A poset V is said to be strongly connected if every section of V is connected. 

Let V be an abstract polyhedron. The vertex-figure of P at a vertex v is the 
section V jv = \F ^V\v< -F}. The degree of a vertex v is the number of edges 
containing v, and the degree of a face / (sometimes called co- degree of a face) is the 
number of edges contained in /. Polyhedra for which the degree of every vertex is 
p and the co-degree of every face is q are said to be equivelar of Schldfli type {p, q} . 

It follows from P4 that, given i £ {0, 1, 2} and a flag ^ of V, there exists a unique 
flag which differs from ^ only it its element at rank i. The flag is called 
the i- adjacent flag of ^. The strong connectivity implies now that each face or 
vertex- figure of V is isomorphic to a polygon as a poset. 

A rap-map is a map between polyhedra preserving rank and adjacency, that is, 
each element is sent to an element of the same rank, and adjacent flags are sent 
to adjacent flags. An automorphism of a polyhedron is a bijective rap-map of 
V to itself. We denote the group of automorphisms of a polyhedron by T{V) — 
or simply by T whenever there is no possibility of confusion — and say that V 
is regular if F acts transitively on the set of flags of V, denoted J^iV)- Familiar 
examples of geometric polyhedra whose face lattices are regular abstract polyhedra 
are the platonic solids and the regular tilings of the plane by triangles, squares or 
hexagons. 

Throughout this paper we will use "polyhedra" to mean either the geometric 
objects or abstract polyhedra, as appropriate. 

A string C-group G of rank 3 is a group with distinguished involutory generators 
Po,Pi,P2, where (po/02)^ = id, the identity in G, and {po,Pi) n {pi,P2) = (pi) (this 
is called the intersection condition). 
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The automorphism group of an abstract regular polyhedron V is always a string 
C-group of rank 3. In fact, given an arbitrarily chosen base flag $ of pi is taken to 
be the (unique) automorphism mapping $ to the i-adjacent flag Furthermore, 
any string C-group of rank 3 is the automorphism group of an abstract regular 
polyhedron [MS02, Section 2E], so, up to isomorphism, there is a one-to-one corre- 
spondence between the string C-goups of rank 3 and the abstract regular polyhedra. 
Thus, in the study of regular abstract polyhedra we may either work with the poly- 
hedron as a poset, or with its automorphism group. We now review some of the 
relevant results and definitions from [PW, MPW]. 

The monodromy group Mon(7^) := (r'o,ri,r2) of a polyhedron V is the group 
of permutations on J-{V) generated by the maps r, : ^ i— )• (see [HOW09]). It 
is important to note that these are not automorphisms of V since they are not 
adjacency preserving (compare the action of r2 on ^ and ^'^). A string C-group 
r = {po,pi,p2) has a flag action on V if there is a group homomorphism from 
r —7- Mon(T') defined by pi i— )• r,. Note also that the action of rj (and thus of 
the flag action) commutes with the automorphisms of any given polyhedron, so 
{^ri)a = (^a)rj and more generally, for all w G Mon(P),a G r(P) then {^w)a = 
{^a)w. Observe that in the case that there exists a group homomorphism from T 
to Mon(()7^), it is contravariant since {^pi)pj = {^^)pj = {^PjY = ^rjri. 

We say that the regular polyhedron V covers Q, denoted by \ Q, if Q admits 
a flag action from T{V). (This implies the notion of covering described in [AfS02, p. 
43].) For example, if p is the least common multiple of the co-degrees of the faces 
of a polyhedron V, and q is the least common multiple of the vertex degree of V, 
then V is covered by the tessellation T of type {p, q} whose automorphism group is 
isomorphic to the string Coxeter group 

\p,q] ■= {po,Pi,P2 I {poP2f = {poPif = {P1P2T = id). 

Here the polyhedron T can be viewed as a regular tessellation of the sphere, Eu- 
clidean plane or hyperbolic plane, depending on whether ^ + ^ is bigger than, equal 

to, or less than ^, respectively. We say that is a minimal regular cover of Q if 
■p \ Q and if TZ is any other regular polyhedron which covers Q and is covered by 
V, then V = n. 

Let V \i Q, then by the main result of [Har99a] the structure of Q is totally 
determined by the stabilizer iV of a specifled base flag $ G ^{Q) under the flag 
action of T{V). In fact, the elements of Q are understood to be precisely the orbits 
of the elements of V under the action of N. 

Central to the identiflcation and construction of minimal regular covers of poly- 
hedra is the following theorem combining results from [PW, MPW]. 

Theorem 1. Let Q be an abstract polyhedron and Mon(Q) its monodromy group. 
Then Mon(Q) is a string C-group. Moreover, the regular abstract polytope V asso- 
ciated with Mon(Q) is the minimal regular cover for Q. 

The proof of these facts in [PW] depends on the observation that Mon(Q) = 
r/Core(r, A'^), where F is the automorphism group of any regular cover of Q, N is 
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the stabilizer in F of a flag in Q under the flag action of F and the core is the largest 
normal subgroup of F in A^, denoted Core(F, A^). 

It verges on folklore that whenever V is regular, F(P) = Mon(()'P) [MPW]. This 
leads to a useful reinterpretation of the condition for a regular polyhedron V to 
be a cover of Q. The fact that Q admits a flag action by F('P) is equivalent to 
observing that there is an epimorphism from Mon('P) to Mon(Q). Thus, we find 
it more natural to understand the cover P \ Q as an epimorphism of monodromy 
groups, instead of as a contravariant homomorphism from an automorphism group 
to a monodromy group. This perspective is motivated by the natural way in which 
i-adjacent flags of V are mapped into z-adjacent flags of Q. Henceforth we shall 
proceed according to this notion and use the generators ro, ri, r2 of Mon('P) instead 
of those of F('P) to denote the action on the flags of Q. For compactness of notation, 
we will frequently write a,b or c instead of tq, ri or r2, respectively. 

3. On the Sufficiency of Generating Sets for Flag Stabilizers 

For a given abstract polyhedron V, we define its flag graph QF{V) as the edge- 
labeled graph whose vertex set consists of all flags of P, where two vertices (flags) 
are joined by an edge labeled i if and only if they are z-adjacent for some z = 0, 1, 2. 

We recall a standard result from graph theory (see, e.g., [Big71]): 

Theorem 2. Let G and G* be dual planar graphs, and T a spanning tree of G. 
Then the complement of the edges of T is a spanning tree for G* . 

We also recall the following useful theorems from [l^Wlf]: 

Theorem 3. Let T he a spanning tree in the flag graph QJ-{Q) of Q rooted at a 
specified (base) flag of Q. For each edge e = (^', T) of QJ-{Q), define the walk (3^ <is 
the unique path from ^ to ^ in T, across e and followed by the unique path from T to 
^. Let wp^ be the word in F inducing the walk j3e- Then S = {wp^ : e E QF{Q) \ T} 
is a generating set for Stabr{^)- 

Note that this is essentially just a restatement of the Reidemeister-Schreier algo- 
rithm for flnding a generating set for the stabilizer of a vertex in the automorphism 
group of any finite graph (c.f. [Con92]), however this theorem extends the result 
to countably infinite graphs in the natural way. While the generating sets for the 
stabilizer of a base flag obtained in Theorem 3 are handy, a more natural way to 
construct elements of the stabilizer of a base flag in a tiling come from lollipop walks, 
that is, walks from the base flag to the cell of the flag graph corresponding to a ver- 
tex, edge or face of the tiling (the stem of the walk), around that cell, and back 
along the same path. The following theorem allows us to construct a generating set 
for the stabilizer of a base flag in a tiling using this more natural construction. 

Theorem 4. Let Q be a finite polyhedron with planar flag graph, ^ be a base flag 
for Q, and let V \ Q with F := Aut{V). Then Stabr{^) admits a generating set 
containing no more than one generator for each vertex and face of Q. 

Proof. Let T be a spanning tree in QJ-{Q), and T* the spanning tree for GJ~{Q)* 
corresponding to the omitted edges of T in TQ{Q). Let {g^} be a set of elements 
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of r corresponding to the vertices, edges and faces of Q such that each is of the 
form 

(1) gx = WxirirjY'^w'^ 

with Qx is the degree of the node x in GJ-'{Q)* corresponding to a vertex, edge or face 
of Q, and Wx induces a walk on the flag graph from <I> to a flag on the corresponding 
vertex, edge or face entirely contained in T. Then each gx corresponds to a lollipop 
walk in gj"(Q). Let G = {gx\x G Q} U {g'^lx £ Q}. 

To prove the result, it suffices to show that each of the Wjs^ of Theorem 3 induced 
by T may be obtained as a suitably ordered product of elements from G. Let e be 
an omitted edge of T in J^G ( Q) . We say that a node x of T* is enclosed by Pe if it is 
contained in the region bounded by f3e- An edge of T* is enclosed by f3e if either of 
its endpoints is. Our proof proceeds by induction on the number of edges enclosed 
by /3e. 

Suppose /3e encloses a single edge of T* , then /3e encloses a single node u £ T* 
corresponding to a cell U of TG{Q). To see this it suffices to observe that /3e crosses 
e* , and bounds a simply connected region and so cannot contain both endpoints of 
e* . Thus w^^ induces a walk in T to a flag on U, around the cell and back again. 
Thus Wi3^ = gu (or its inverse) for some choice of u. 

As an inductive hypothesis, suppose that if a word /3e encloses at most /c — 1 > 1 
edges of the dual T* of the tree T in FQ ( Q) , then it can be expressed as a product 
elements of G with respect to the tree T. 




Figure 1. A diagram of the inductive step in Theorem 4 for an 
edge e with node u of degree d = 4. Black and grey edges are in T*, 
green edges are in QF{ Q) , solid green edges are traversed by gu and 
dashed grey edges correspond to portions of T* that may vary in size 
depending on the choice of e. Note that the ordering on the Vi here 
corresponds to wp^ traversing the edge e counterclockwise. 



MINIMAL COVERS OF THE PRISMS AND ANTIPRISMS 



6 



Suppose /3e encloses k edges. Let e* be the edge in T* dual to e, denote the 
endpoints of e by ^ and T and without loss of generality suppose that Wfs^ traverses 
e from ^' to T and let u and v be the endpoints of e*, where u is enclosed by /3e 
and V is not. Let U denote the cell of QF{Q) corresponding to u, and let A denote 
the first vertex of U traversed by Qu- The direction in which wp^ traverses the edge 
e induces an orientation on the edges of U . Denote the degree of G T* by d. We 
index the edges incident to u (other than e*) and ei, 62, . . . , ek-i-, ek+i, ek+2, ■ ■ ■ ,ed 
starting at ^ and running opposite the orientation induced on the edges of the cell U 
in the order crossed so that A is shared by Ck-i and e^+i. Label the dual edges with 
the corresponding labels, i.e., e^, . . . , e^_]^, e|,_,_^, . . . , e^, and their other endpoints 
vi, . . . , Vk-ii Vk+i, . . . ,V(i, respectively (see Figure 1). By construction /3e crosses 
only the edge e* of T* and so both endpoints of the remaining edges incident to u in 
T* are enclosed by /3e. Let T' be the enclosed edges of T* and their endpoints, and 
observe that T' is a tree. Thus S = T'\{u} is a forest in T* . Denote the components 
of S by 5\ 5^ . . . , S^-\S^+\ . . . S"^-^ such that Vi e S\ and let Sl = SiU {e*,u} 
for each of i = 1, . . . ,d — 1, i ^ k (an example is shown in Figure 2). 




Figure 2. An example shown in red of a subtree 84^ obtained during 
the inductive step of Theorem 4, in this case corresponding to the 
vertex ^4. 



Observe that each of the trees Si is the enclosed tree for the corresponding , 
and so by the inductive hypothesis, each of the w^^^ for i = 1, . . . , d is equivalent to 
a product of the Qx (or their inverses) suitably ordered. Also, Qu £ G corresponds 
to a walk in T to A, around U, and back again. Thus Wjs^ is equal to the product 

\i=l / \j=A:+l / 

where s{i) is ±1 depending on whether the element or its inverse is required to 
keep the corresponding walks coherently oriented around the node u (respecting the 
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orientation induced by w^^ as above). In the case of Wj3^_ , this would be opposite the 
orientation of the edge e,, and in the case of gu this would be in the same orientation 
(see Figure 3). With such an orientation, group elements in the Wi3^_ corresponding 




Figure 3. Arrows indicate the orientation of traversal of the w^^ 
and Qu used in the inductive step of Theorem 4. 



to shared edges in QF{Q) are cancelled by successive terms in the products and 
thus wp^ may be written as a product (suitably ordered) of elements of G. 

Thus, by finite induction, any of the w^^ may be written as a product of elements 
in G. Note that any word corresponding to a walk from <1> in T to a flag on a cell 
corresponding to an edge of Q, around that cell and back is automatically trivial, 
and so may be safely omitted from the generating set for StabY{^). Likewise, we 
may omit the inverses from the description of our generating set and so we may 
conclude that S'ta6r(*^) = {9x) where x is taken from the set of faces and vertices 
of Q, as desired. □ 

Observe that by the argument above, a generating set for 5ta6r($) may be ob- 
tained by identifying a spanning tree T in the flag graph and a set of elements of 
r corresponding to lollipop walks with stems in T rooted at <I> about the faces and 
vertices of Q. This provides an algorithm for finding a small generating set for 
StabY-{^). We summarize this useful fact in the following corollary. 

Corollary 5. Let Q,V, as in Theorem 4- Let T be a spanning tree in GJ-{Q). 
Let G = {gx} o, set of elements ofT indexed by the set of faces and vertices in Q of 
the form 

gx = Wcciriri+iy^' 

with Qx the degree of x £ QJ-{Q)* and Wx induces a walk in T from ^ to a flag on 
X. The Stabri^) = {G). 

Note that in the case of uniform polyhedra (such as prisms and antiprisms) the 
generating set may be reduced even further. Suppose Q is a uniform polyhedron 
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with regular cover V such that V has Schlafli type {p, q} where q is the degree of 
any (every) vertex in Q. Then each of the Qx corresponding to a vertex of Q in the 
argument above is trivial in F = Aut(V) and so may be safely omitted from the 
generating set for Stabr{^)- 



4. Prisms 

Let r be the universal regular cover of the n-prism (n = 3 or n > 5), that is, the 
Coxeter group 

(a, 6, c I = 62 = c2 = {acf = {bcf = (a6)'-^-'"-(4'") = id.) 

We define type A to be those flags containing a square and an edge contained in 
an n-gon. We let g-i := {ab)^^, and in general := cb{ab)^ c{ab)'^c{ba)^bc for 
/c = 0, 1, . . . , n — 2. We further let /i„ := c{ab)'^c. 

Proposition 6. Let gi,hn as stated above, then 

StabA = {gk, hn\k = -I, . . . ,n - 2) 

for any base flag of type A. 

Proof. It is immediately clear that the given elements are in the stabilizer of flags 
of type A since they correspond to walks around either one of the bases or to 
each of the square faces (gk)- Since all of the words corresponding to a walk around 
a vertex are trivial in [l.c.m.(4, n), 3], by Corollary 5 and the spanning tree T given 
in Figure 4, we know that StabA is generated by G = {gk, hn, babc{ab)"'cbab}, since 
each g € G corresponds to a lollipop walk for a face of the prism with stem in T. It 
suffices therefore to demonstrate that babc{ab)^ cbab is equivalent to some product 
of the gk and 

Consider now the product 7 = 5Zi/in(ni=n-2 9*)5o- We first observe that 



JJ = JJ cb{abyc{abYc{baybc = cH ]J {ab)' c{abf c{ba)' be 

i=n—2 i=n—2 \i=n—2 / 

ebiabT'"^ [ JJ c{abfcba \ be = ebiab)""-^ {acb{abf ebaj^'hc 

\i=n—2 

\n-2 , s„_i / ,^0 , \n-2 



= eb{abY a [eb{abf abeb^ abe = e{baY' ^ {cb{ab)'^acbc)'^ abe 
= e{ba)^~^eb ((abj^ac)" ^ beabc = e{ba)^^^eb (ababea)"""^ beabc 
= e{ba)"'~^eba {babe)"^~'^ abeabc. 

Thus ni^=n-2 9i corresponds to the walk depicted in Figure 5. We now observe that 
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Figure 4. The spanning tree of the flag graph for a 5-prism (dashed 
edges of are identified to construct the prism) . Bold edges correspond 
to edges of the spanning tree T, while colored hairline edges corre- 
spond to the the edges in TQ{Q) \ T. The tree can be extended to 
arbitrary n-prisms by introducing (or removing) additional copies of 
the yellow highlighted region. Edge colors indicate the type of adja- 
cency relationship on the flags, i.e., red corresponds to the action of 
ro, green to the action of ri and blue to r2- 
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Figure 5. The walk corresponding to ni=n-2 5'« ^'^^ 5-prism, 
where n = 5. 



if we multiply this product on the left by /i„ and on the right by we obtain 

1 

hn n 

^iSo = c(a6)"c • c(6a)" ^cha {bahcf" ^ abcabc ■ cbc{ab)^cbc 

i=n—2 

= cabcba (babc)^ '^ abcac{ab)^cbc = acbcba (babc)^^'^ aba{ab)^cbc 
= abca {babc)"'~'^ {bafbcbc = abac {babc)"~'^ {ba)'^bcbc. 

This corresponds to the walk in the flag graph of the prism shown in Figure 6. We 
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Figure 6. The walk in the flag graph of the 5-prism corresponding 
to abac {babc)^"'^ {ba)'^bcbc, where n = 5. 



now multiply on the left by g_i, obtaining 

7 = (6a)^ • abac (babc)^^'^ {ba)^bcbc 
= bababc{babc)^~^babacb = ba{babc)"'~^babcab = ba{babc)'^ab 
= bab{abcb)^~^ abcab = bab{acbc)'^~^ abcab = bab{cabc)^~^ abcab 
= babc{ab)"'^^ cabcab = babc{ab)"'^^ acbcab = babc{ab)"^~^ abcbab = babc{ab)^ cbab 
as desired. 

□ 

4.1. Minimal Regular Cover of the n-Prism. We now proceed to prove that 
(a,6, c|a^ = 6^ = = (aft)'-'^-™-^'^'"') = (6c)^ = (ac)^ = w = id), where w = 
{c{ab)'^ c{ab)'^)'^ , is the automorphism group of the minimal regular cover of the n- 
prism for arbitrary values of n G N, n > 3. Let T = (a,6, c|a^ = 6^ = = 
(^^)i.c.m.(4,n) ^ (^g)3 ^ (^^)2 ^ -^^ denote CIt{w) by CI*. 

We now show that ■ CI* = gj^^2 ' i = 1, - ■ ■ ,n — 1. First we rewrite 

gk = cb{ab)^c{ab)^c{ba)^bc 
= c{baf^^c{bafbcb{abfc 
= c{baf^^c{bafcbc{abfc. 

Observe that the equation w = id Is equivalent to {ba)'^ c{ba)^ cb = c{ab)^caba. 
Then, 

g,^ . CI* = c{baf~^{{bafc{bafcb)c{abfc ■ CI* = c{baf~^{c{abfcaba)c{abfc ■ CI* 
= c{baf-^c{abfacbcaab{abf-^c ■ CI* = c{baf-^ c{abf abcbb{abf-^ c ■ CI* 
= c{baf-^c{abfc{abf-^c ■ CI* = c{ba)''-%acab{abf c{abf-^ c ■ CI* 
= c{baf-Hcb{abfc{abf-^c ■ CI* = g^^^ ■ CI*. 

As a consequence, 

(2) StabA/Cr = • C/*,5o • Cr,K ■ CI*). 
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In what follows we describe the action of the generators listed in (2) on the flags 
of type different from A. Let flags of type B be the ones containing an edge between 
two squares, and flags of type C those containing an n-gon. 

Note that g^i ■ CI* fixes flags of type B, and acts on each flag type C like a 4-step 
rotation of the prism. Flags of type C remain fixed under qq ■ CI* whereas each fiag 
type B is mapped to its image under a 4-step rotation on the prism. Finally, the 
action of hn • CI* on flags of type B and C depends on the congruence of n [mod 4). 
If n = 0, then hn is a trivial word in F; if n = 2, then hn ■ CI* acts on each flag 
type B and C like a half-turn with center in an adjacent square of the prism; and if 
n = 1, 3 then hn ■ CI* interchanges flag-orbits B and C. 

We now center our attention to the 4n-prisms. As observed in the previous para- 
graph, in this case hn is trivial and StabA/Cl* is generated by the two elements 
c/_i • CI* and qq ■ CI*. Assume that an element x = g!:\c/o'5'-i5o' ' ' ' S'-'ifo'" ' ^ 
StabA/Cl* acts trivially on all flags of types B and C. Because of the action described 
in the previous paragraph, we have that Oj = h = (mod n). Conversely, ev- 
ery word in StabA/Cl* satisfying the congruence relation just described acts trivially 
on all flags of types B and C and belongs to the core of Stab a on F. 

Proposition 7. The automorphism group of the minimal regular cover of the 4n- 
prism is given by the Coxeter group [4n, 3] subject to the single extra relation 

{c{abfc{abff = id. 

Proof. Following the paragraph preceding the proposition, it only remains to prove 
that any element x = 5"\c/o'5-i5o' " " " ^-i^o" " ^1* S StabA/Cl* with ^ • Oi = 
6j = {mod n) is trivial. It suffices to prove that g-i ■ CI* and go ■ CI* commute, 
since clearly and g^ are trivial in F. We frequently make use of the fact that 
{bc)^ = id. For convenience we omit "-CI*" . 

9~i9o = {ab)^cbc{ab)'^cbc = {ab)^abbcb{ab)^abbcb 

= {ab)^acb{ab)^acb = {ahf cab{ab)^ cab = [{ab)^c{ab)'^]{ahfcab. 
We now use the fact that w = id is equivalent to {ab)'^ c{ab)'^ = c{ba)'^ c{ba)^ c. 

9~i9o = {c{ba)'^c{ba)^c){ab)'^cab = c{ba)'^c{ba)'^bacababcab 
= c{ba)'^c{ba)'^bcbabcab = cbabacbabacbcabcab 
= cbabcababcabacbcab = cbabc[{ab)'^cababc]bab. 

Since w = id is equivalent to (ab)'^ c{ab)'^ c = bac{ba)'^ c{ba)^ , 

ffli^o = cbabc{bac{ba)'^ c{baf')bab = cbabcbca{ba)^ c{ba)% 
= cbacba{ba)'^ c{ba)% = cbcaba{ba)^bbc{ba)% 
= cbc{ab)^cbc{ab)^ = go9Zl- 

□ 
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We go now to the remaining cases of n-prism, that is, n = 1, 2, 3 {mod 4). 

Note that there is a rap-map from the 2n-prism to the n-prism consisting in 
wrapping twice each 2n-gon on itself, while identifying the squares by opposite pairs. 
In other words, the rap-map identifies each flag with the flag obtained from it by the 
half-turn whose axis contains the centers of both 2n-gons. As a consequence, 
any string C-group having a flag-action on the 2n-prism has a flag-action on the 
n-prism. In particular, the minimal regular cover of the 2n-prism is a regular cover 
of the n-prism. We shall prove that the minimal regular covers of the 2n-prism and 
of the n-prism coincide whenever n is not a multiple of 4. 

First consider the case when n = 2 (mod 4), that is, n = 2k for some odd integer 
k. If there is a nontrivial element a in the minimal regular cover of the 4A;-prism 
acting trivially on the 2A;-prism, then it must act on each flag of the 2/c-prism either 
like id, or like the half-turn i?^, with not all actions being trivial. We prove next 
that such an a does not exist. 

Note that a always belongs to the stabilizer of flags of type A of the 2fc-prism, but 
it may or may not belong to the stabilizer StabA of flags of type A of the 4A;-prism. 
We first discard the possibility of a belonging to StabA- Note that g^i fixes all flags 
of type B of the 4fc-prism while go rotates them 4 steps around the prism. Similarly, 
go fixes flags of type C while g-i rotates them 4 steps around the prism. Let Gpr be 
the subgroup of the rotation group of the 2/c-prism generated by a 4-stcp rotation. 
Then StabA acts on the set consisting of a given flag $s of type B, a given flag $c 
of type C, and the images of $b and by Gpr- Since 2k is not a multiple of 4, 
-Rtt ^ G. As a consequence, there is no nontrivial element in StabA/Cl* acting on 
flags of type B and C either like the identity, or like R^^, but not like the identity in 
both kinds of flags. 

The set of elements acting like R^^ on flags of type A is a right coset of StabA- In 
fact, we can choose that coset to be c{ab)^c ■ StabA- If cv is not in StabA, then it 
must belong to c{ab)^c • StabA] however, all elements in StabA preserve the n-gons 
of the n-prism, while c{ab)^c interchanges them. In doing so, it does not act on flags 
of type C like id or R-,^. This proves the non-existence of a, and hence, the minimal 
regular cover of the n-prism must coincide with that of the 2n-prism when n = 2k 
for odd k. 

Finally consider the case when n is odd. Assume that there is an element a in 
the minimal regular cover of the 2n-prism acting on each flag either like id or like 
i?7r- We note that g-i and go either preserve or rotate 4 steps flags of types B and 
C. Since 2n = 2 {mod 4), then it is possible to map by a word on g^i and go any 
flag type B (or C) into its image by all rotations by an even number of steps, but 
not by an odd number of steps, around the 2n-prism. On the other hand, /i2n is 
an involution which maps flags on a 2n-gon into flags of the other 2n-gon. These 
generators also satisfy the property that h2n9ih2n = 9^^, i = —1,0. Since n is odd, 
there is no element in StabA mapping a flag type B or C of the 2n-prism to its image 
by i?7r, and a cannot belong to StabA- 

Again we choose the set of elements acting like R-^ on flags of type A to be 
c{ab)"'c ■ StabA, and we assume a G c(a6)"c • StabA- We note that all elements in 
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StabA preserve the flag-orbits of the 2n-prism, while c(a6)"c interchanges flag orbits 
B and C. In doing so, it does not act on flags of type C like id or R^^. This proves 
the non-existence of a, and hence, the minimal regular cover of the n-prism must 
coincide with that of the 2n-prism (and to that of the 4n-prism) when n is odd. 
Overall we proved 

Theorem 8. The automorphism group of the minimal regular cover of the n-prism 
is given by the Coxeter group [/.c.m(4, n), 3] subject to the single extra relation 
{c{abfc{abff = id. 

At the beginning of the section we discarded the case n = 4 (the cube) to avoid 
unnecessary bifurcations of the analysis. Nevertheless, Proposition 6 and Theorem 
8 hold for n = 4 as well. The arguments of the proof of Proposition 6 hold once 
it is clarified that all faces are equivalent under the automorphism group and a 
proper definition of the group elements and /14 is provided. The validity of 
Proposition 6 can also be derived directly from Theorem 3 for a suitable spanning 
tree. Furthermore, Theorem 8 holds for n = 4 since relation (c(a6)^c(a6)^)^ = id is 
trivial in the cube. 

To conclude this section we point out that the arguments here developed also show 
that the minimal regular cover of the 00-prism, or the map on the plane consisting 
only of an infinite strip divided into infinitely many squares, is the Coxeter group 
[00,3] subject to the single relation {c{aby' c{abY)'^ . 

5. Antiprisms 

Let r be the universal regular cover of the n-antiprism (n > 4), that is, the 
Coxeter group 

(a,6,c| o2 = 52 = c2 = {acf = {bcf = (o6)'-'=-™(3>") = id.) 

We recall that flags of type A contain a triangle and an edge contained in an n-gon. 
We let g-i := {ab)~^, := bc{ab)^cb, and in general gk := cb{ab)^c{ab)^c{ba)^bc 
and hk := cb{ab)^cabc{ab)^cbac{ba)^bc for /c = 0, 1, . . . , n — 2. We further let hn '■= 
c{ab)"'c. 

Proposition 9. Let gi,hi,hn as defined above, then 

StabA = {gk,hi, hn\k = -l,...,n-2). 

Proof. While it is immediately clear that the given elements are in the stabilizer 
of flags of type A since they correspond to walks around either one of the bases 
{hn) or to each of the triangular faces {gk,hk), and since all of the words cor- 
responding to a walk around a vertex are trivial in [l.c.m.(3, n), 4], by Corollary 
5 and the spanning tree given in Figure 7 we know that StabA is generated by 
{gk,hk,hn,bcbabc{ab)^cbabcb} for — 1 < Z < n — 2. It suffices therefore to demon- 
strate that bcbabc{ab)'^cbabcb is equivalent to some product of the elements gk,hi 
and hn- 
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Figure 7. The spanning tree of the flag graph of the 4-antiprism 
(dashed edges are identifled to construct the anti prism). Bold edges 
correspond to edges of the spanning tree T, while colored hairline 
edges correspond to the the edges of TQ{Q) \ T. The tree can be 
extended to arbitrary n-antiprisms by introducing (or removing) ad- 
ditional copies of the yellow highlighted region. 



We begin by considering the product 



h^^gk= Jl cb{ah)^cahc{bafcbac{bafbc-cb{ah)^c{ahfc{ha)^bc 

=n-2 
1 

Yl cb{abfcabc{bafc{abfc{ba)Hc 

k=n-2 

cb( Yl {ab)''cabc{bafc{abfc{ba)'n be 



k=n—2 k=n—2 
1 



\k=n-2 

/ 1 



c6(a6)"-2 W cabc{bafc{abfcba be 



\k=n-2 / 

cb{ab)"-~'^ [cabc{baf'bcbabcbaY^'^ be = cb{ab)'^^'^a [ebeibafbebabebY'"^ 

e{ba)''''^ebe{{bafbebaeb)"-^{bafbcbabebabe 

e{baY^^ebeb{ababebae)'^^'^''b{bafbebabebabe 

e{baY^^ebeb{ababebae)'^~'^b{bafbebabebabe 

e{ba)'^~^ebeba{babebe)^~^babebabebabe. 
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We also note that ^go = cbcabc{ba)^cbacbc ■ cbc{ab)^cbc = cbcabc{ba)^bcbabcbc, so 



7 = hn ^k^9k = c{ab)"'c ■ c{ba)"'~^cbcba{bacb)"'~^babcbabcbabc ■ cbcabc{baf'bcbabcbc 

k=n-2 

= cabchcba{babcbc)^^^bahcbahcbcbc{ha)'^hchabcbc 
= cabcbcba(babcbc)^^^babcbacb{ba)^ bcbabcbc 
= cabcbcba{babcbc-)^~^babcbcbabcbabcbc 
= cabcbcba{babcbc)'^^^^babcbabcbc. 
Multiplying 7 on the left by hZig~i we obtain 

hzlg-i'J = bc{baf'cb ■ {baf ■ cabcbcba{babcbc)^^^babcbabcbc 
= bc{ba)^ bcbabacabcbcba ( babcbc)^^"^ babcbabcbc 
= bc{ba)'^ bcbaca{babcbc)"'~'^ babcbabcbc 
= bc{ba)^bcbc(babcbc)"^^'^ babcbabcbc 

= bcba{babcbcy^^^ babcbabcbc = bcba{babcbcy^^^bacbcbcabcbc 
= bcbaibabcbc)^~^bcabcbacbcbc = bcba(babchr^^''~^bcabcbabcb 
= bcba{bacbcb)"'~^bcabcbabcb = bcbab{acbc)"^^^bbcabcbabcb 
= bcbab{cabc)^~^ cabcbabcb = bcbabc{ab)"^~^ abcbabcb 
= bcbabc{ab)"^ cbabcb 

as desired. □ 
Then 

StabA = {gk, hk,hn\k = -l,...,n-2). 

5.1. Minimal Regular Cover of the n-Antiprism. We now proceed to prove 
that {a,b,c\a^ = = = [aby-<^-'"-^3,n) ^ ^^^^4 ^ ^^^^2 = ^ = ^^^^^ ^^ere w = 

{c{ab)^cbc{ab)^)'^ is the automorphism group of the minimal regular cover of the 

n-antiprism for arbitrary values of n € N, n > 4. Let T = {a,b,c\a'^ = b"^ = cP = 
(^5)i.c.m.(3,n) ^ (5^)4 ^ (-Qg)2 ^ ^^y Denote the word {c{ab)^cbc{ab)Y by w, and 
Clriw) by C%. 

We now show that gk ■ Ch = hk-2 ■ CI* = gk-3 ■ Ch for all = 2, . . . , n — 1. For 
convenience we omit "-CZ*" at the end of each group element. We frequently use 
the following fact. 

id = w = caba{bcbc)abab{ca)babcbcabab = caba{cbcb)abab{ac)babcbcabab. 
Taking the inverse we get 

id = babacbcbabc{ab)^cbcabac, 

and therefore 

(3) {(^b)^ = cbabcbcababcabacbc. 
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Qk — cb{ab)^ c^ahf' c{ba)^bc = cb{ab)^c{cbabcbcababcabacbc)c{ba)^bc 

= cb{ab)^babcbcababcabcab{ba)^bc = cb{ab)^~^bcbcababacbc{ba)^~^bc 

= cb{ab)'^^'^acbcabababbcbc{ba)^~^bc = cb{ab)'^~^acbc{abfbcbc{ba)''^^bc 

= cb{ab)^^'^cabc{ab)'^cbcb{ba)^~^bc = cb{ab)^^'^cabc{abfcbcM,{ba)^^'^bc = hk-2 

= cb{ab)^^^cabc{cbabcbcababcabacbc)cbac{ba)^^^bc = cb{ab)^^^ {cbcbc)ababcab{ba)^ 

= cb{ab)^''^ {bcb)ababc{ba)^~^bc = ch{ab)^''^achabahc{haf~^bc 

= cb{abf-^c{abfc{baf-%c = gk-3. 

Hence StabA/CU is generated only by the four elements g^i ■ CU,go ■ CZ*, • 

We denote by flags of type B those 1-adjacent to flags of type A, flags of type C 
those 2-adjaccnt to flags of type B, and flags of type D those 2-adjacent to flags of 
type A. Then g^i ■ CU acts like id on flags of type B and C, go ■ CI* acts like id on 
flags of types B and D, and h-i-Cl* acts like id on flags of types C and D. Each of 
g-\ ■ Ch, go ■ Ch and ■ C/* act like a three step rotation around the antiprism on 
flags of the (unique) type they do not fix. On the other hand, hn is trivial if n = 
{mod 3); otherwise hn - CU does not preserve flag orbits B, C and D. 

We flrst analyze the case of the 3n-prism. According to the action of the three 
generators of Stab a/ CI* on flags of types B, C and D, every element a fixing all flags 
must be such that the sum of the exponents of all factors g-i ■ CI* (resp. ^fo ■ Cl*^ 
h-i ■ CI*) on any word corresponding to a must be a multiple of n. Conversely, 
any element a G Stab a/ CI* such that all words representing a satisfy the property 
just described must preserve all flags. We shall prove that relation w = id implies 
that all such elements a are trivial in Stab a/ CI*, implying in turn that CI* = 
Corer{StabA)- To do this, it suffices to verify that the elements g-i, go and h-i 
commute, or equivalently, that the elements gZlh-ig-ihZ\ ■ CI*, gZ\gog-igo^ ■ CI* 
and /i- 1 (70^1 15(7 ""^ ■ CI* are trivial. 

Note that (6c)^ = id, and that relation w = id is equivalent to ababcabab = 
cbcbabacbabacbc and to cbcababcab = babacbabacbcba. Assuming this, and omitting 
"■Cl*^ for convenience, we have 

gZih-ig-ihZ\ = {ab)^bc{ab)^cb{ba)^bc{ba)^cb = ababacabababcabababcbababacb 
= ababcb{ababcabab)abcbababacb 
= ababcb{cbcbabacbabacbc)abcbababacb 
= abacabacbabacbcabcbababacb = abcbacbabacbcabcbababacb 

= abcbcababacbacbcbababcab = abcbcababacbab{cbcababcab) 
= a.hchca,hahacbab{babacbabacbcba) = abcbcababacacbabacbcba 
= abcbcababbabacbcba = id. 
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Similarly, since w-Cl* = id is equivalent to ababcbcababcab-CU = cbabacbcba-Ch, 
by omitting "-CZ*" we have 

9-i9o9-i9q^ = {ab)^ chc{ab)^ chc{ha)^ chc{baf' chc 

= abababcbcababacbcababacbcbababacbc 

= abababcbcababacbcab{ababcbcababcab)c 

= abababcbcababacbacb{cbabacbcba) c 

= abababcbcababacbacbcbabacbcbac 

= abababcbcababcababcbcababcbcac 

= ab{ababcbcababcababcbcababc)ba = ab{w)ba = id. 

Finally, since w ■ Ch = id is equivalent to ababcababc ■ Ch = cbcbabacbabacb ■ CI* 
and cababcbcababcababc ■ CU = babacb ■ CU, and by omitting "-CZ*" we obtain 

h-igohz\9Zi = bc{ab)^ cbcbc{ab)^ cbcbc{ba)^ cbcbc{ba)^ cbc 
= bcabababbcbabababbcbbabababcbbababacbc 
= bcababacbababacabababcababacbc 
= bcababcabababcb{ababcababc)abc 
= bcababcabababcb{cbcbabacbabacb)abc 

= bcababcababacabcababacbabc = bcabab{cababcbcababcababc) 
= bcabab{babacb) = id. 
We have proved 

Proposition 10. The automorphism group of the minimal regular cover of the 3n- 
antiprism is given by the Coxeter group [3n, 4] subject to the single extra relation 
{c{abfcbc{abff = id. 

Whenever m = 1, 2 {mod 3) we let n = 3m and note that there is a rap-map from 
the n-prism to the m-prism, where the preimage of any flag in the m-prism is a set 
of three flags with the property that they can be obtained from each other by an 
m-step rotation or a 2m-step rotation around the 3m-antiprism. Consequently, the 
minimal regular cover of the n-antiprism covers the minimal regular cover of the 
m-prism, and the kernel of this cover is the set of elements in the minimal regular 
cover of the n-antiprism with trivial action on all flags of the m-antiprism, that is, 
all elements in the minimal regular cover of the n-antiprism which map each flag of 
the n-antiprism to itself, or to its image under the m-steps or 2m-steps rotations. 
As we shall see, id is the only element satisfying this property. 

Assume that a is an element in automorphism group of the minimal regular cover 
of the n-antiprism mapping each flag of the n-antiprism to itself, or to its image 
under the m-steps or 2m-steps rotations. If a belongs to the stabilizer StabA of a 
flag type A of the n-prism then, the action of the generators of Stab^ on the flags 
of the n-prism described above implies that a must map each flag of type B, C or D 
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Figure 8. Infinite antiprism 



to its image under a 3fc-step rotation for some integer k. Since m is not a multiple 
of 3, then a must act like id. On the other hand, if a ^ StabA, then a must belong 
either to c{ab)"^c • StabA or to c{ab)'^^c ■ StabA- However, no element in those two 
cosets preserves the flag orbits B, C and D, contradicting our assumption about the 
action of a on the flags of the 3n-prism. 
Overall we proved 

Theorem 11. The automorphism group of the minimal regular cover of the n- 
antiprism is given by the Coxeter group [/.c.m(3, n), 4] subject to the single extra 
relation {c{ab)'^ cbc{ab)'^)'^ = id. 

The 3-antiprism is isomorphic to the octahedron, which is a regular polyhedron. 
Similarly to the case of the prisms. Proposition 9 and Theorem 11 also hold in this 
case. 

To conclude we note that the arguments developed above show that the minimal 
regular cover of the "oo-antiprism" (see Figure 8), is the Coxeter group [oo, 4] subject 
to the unique relation {c{ab)'^ cbc{ab)'^)'^ . 

6. Topology and Algebraic Structure of the Minimal Covers 

We start our discussion by observing that the automorphism group of a minimal 
regular cover of an n-prism is determined by the l.c.m.(4, n), so for m odd and 
n = m, 2m, 4m, the corresponding n-prisms share the same minimal regular cover. 
Thus we need only concern ourselves with studying the structure of the covers of 
4m-prisms for arbitrary m E N. The following theorem describes the group structure 
of the monodromy group of the 4m-prism. 

Theorem 12. Let Vim be the minimal regular cover of the 4m prism. Then T(V4m) 
contains a normal subgroup H isomorphic to Z^, and the quotient T{V4m)/ H is 
isomorphic to the octahedral group B3. In particular, r{V4m) has order 48m^. 

Proof. We abuse notation and denote by a, 6, c the generators of r(7^4m), which coin- 
cides with the monodromy group of the 4m-prism. Let a := {ab)'^, /3 := c{ab)^c, 7 := 
bc{ab)^cb G T{Vim)- We claim that H := {a,/3,^) = Z^. To see this note first that 
the order of a, /3 and 7 is m. Recall that an element of T{VAm) fixes all flags of the 
4m-prism if and only if it is the identity element, and note that the action of the 
commutators al3a~^ (3~^ , a7a~^7~^ and /3j/3~^'y~^ on all flags of the 4m-prism is 
trivial. Moreover, the elements in (a) fix flags of types A and B, the elements in 
fix flags of types B and C, and the elements in (7) fix flags of types A and C, so these 
three subgroups have trivial intersection. This implies the desired isomorphism. 
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To see that H is normal in T('P4m) it suffices to see that the conjugates of a, /3 
and 7 by a, 6 and c belong to H. In all cases the computations are straightforward 
except, perhaps, for 070. Note that w = id implies that abc{ab)^ = bac{ba)^ c{ba)'^ c, 
and then 

070 = abc{ab)'^ ■ abcba = bac{ba)^ c{baf' c ■ abcba = bca{ba)^ cbabacabcba 
= bca{ba)^ cbabcbcba = bc{ab)^cbaca = bc{ab)^cb = 7. 

Alternatively one can note that the orbit of each flag under the action of H coincides 
with its orbit under aHa, bHb and cHc. 

Note that all elements in H stabilize all flag orbits. On the other hand, a fixes all 
flag orbits, b interchanges flags of type A with flags of type B, and c interchanges 
flags of type A with flags of type C. As a consequence, a- H, b-H and c • H are three 
different elements in T{Vim) / H . Furthermore, {a ■ H,b ■ H,c ■ H} is a generating 
set of T{V4rn)/H consisting of three involutions, two of which commute. The order 
of be - H must divide 3, and the order of ab ■ H must divide 4, since (a6)^ G H. By 
observing the action of {ab)^ ■ H and of (be)'' • for A: = 1, 2, 3 we note that the order 
of these elements is 4 and 3 respectively. Then T{Virn)/H must be a subgroup of 
the symmetric group of the cube containing an element of order 3 and an element 
of order 4. It follows that T{'Pim) / H is either the symmetry group of the cube, 
or the symmetry group of the hemicube. However, the order of abc ■ H is Q and 
not 3, discarding the latter. This finishes the proof, since the octahedral group is 
isomorphic to the symmetry group of the cube. □ 

The symmetry group of the toroidal 4-polytope {4, 3, 4} (^ 0,0) the notation of 
[MS02, Section 6] is x S^. We note that this group is not ismorphic to r(P4m) 
since r({4, 3, 4}(^ 0,0)) contains no central element, and (aftc)^™ E Z{T{Virn))- In 
fact, {abc)^^ acts on all flags of the 4m-prism as the half-turn with respect to the axis 
through the centers of the two 4m-gons, and hence it commutes with all elements 
of the monodromy group of the 4m-prism. 

Now that we know the structure of the group, we can discuss the topological 
structure of Vim- We first note that since w (and any other element of CIy{w)) is a 
product of an even number of generators, the corresponding quotient is orientation 
preserving and so V^m hes on an orientable surface. The polyhedron is regular, the 
number of flags in Vim is 48m^ , so the surface where V^m lies is compact iV^m has 
a flnite number of flags) . We also observe that 

• there are 2 • 4m flags per face, 

• there are 4 flags per edge, 

• and there are 6 flags per vertex. 

Thus the number of faces is 6m^, the number of edges is 12m^, and the number of 
vertices is Sm? , and so the Euler characteristic of the surface is given by xCPim) = 
6m? — 12m? + 8m^ = (6 — Am)m'^. Thus V^m lies on a compact orientable surface 
of genus (2m — 3)m^ + 1. 

We may engage in a similar line of reasoning as regards the n-antiprism. Here 
the minimal regular cover is determined by the l.c.m.(3, n), so for n = m and 
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n = 3m, the corresponding n-antiprisms share the same minimal regular cover 
whenever m ^ (mod3). Thus we need only be concerned with minimal regular 
covers for the 3m-antiprims, with m G N. The following theorem describes the 
group structure of the monodromy group of the Sm-antiprism. 

Theorem 13. Let A^m be the minimal regular cover of the 3m-antiprism. Then 
r(^3m) contains a normal subgroup K isomorphic to Z^. Furthermore, the quotient 
T[A'3,m)/K is isomorphic to the octahedral group B^. In particular, T{Azrn) has 
order 48m^. 

Proof. The proof follows from similar arguments to those of the proof of Theorem 
12. 

Consider now K := {{ab)^,c{ab)'^c,bc{ab)^cb,cbc{ab)^cbc) and use similar consid- 
erations to those in the proof of Theorem 12 to show that K = Z^. 

To verify that K is normal it can be done by noting that aKa, bKb and cKc 
induce the same orbit as K on any given flag of the 3m-prism. Alternatively it can 
be done algebraically, where, using (3), 

a ■ bc{ab)'^cb ■ a = abc ■ {ab)' cba = abc ■ cbabcbcababcabacbc ■ cba 

= bcbcababcabaca = cbcbababacbc = {cbc{ab)'^cbc)~^ , 

and hence a ■ cbc{ab)^cbc ■ a = {bc{ab)^cb)~^ . 

Finally, the quotient F^Asm)/ K is isomorphic to B3 since (ab)^ ■ K and (6c) • K 
have order 3 and 4 respectively, whereas abc ■ K has order 6. □ 

As in the case of the prisms above, the w in the automorphism group of the 
minimal regular cover of the n-antiprism is a product of an even number of generators 
and so the corresponding quotient from the covering hyperbolic tiling is orientation 
preserving, so A2,m lies on a compact orientable surface. We also observe that there 
are 6m flags per face, 4 per edge, and 8 per vertex. Thus the number of faces is 
8m^, the number of edges is 12m'* and the number of vertices is 6m*. Thus the 
Euler characteristic of the surface is given by xiAzm) = 8m^ — 12m* + 6m*, and so 
the genus of A'im is 3m* — 4m^ + 1. 

7. Discussion of Results 

In [HWIO, PWll] and [P^V] generating sets for the stabilizer of a base flag of 
a polyhedron in the automorphism group of the regular cover were obtained by 
considering just one generator (at most) per face of the polyhedron. In particular, 
these generators correspond to lollipop walks. For the finite polyhedra in [HWIO], 
confirmation that this set of generators was adequate to generate the stabilizer 
had to be confirmed computationally using GAP, while for the infinite polyhedra 
in [PWll, PW] we had to rely on a carefully constructed spanning trees and the 
application of Theorem 3 to demonstrate sufficiency. It is not, however, reasonable 
to suppose that such a set of generators would suffice in general, even if one also 
includes all of the generators corresponding to lollipop walks for the vertices. In 
particular, counterexamples may easily be obtained via consideration of polyhedral 
maps on the projective plane. Thus Theorem 4 provides a sufficiency condition 
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for generating sets for polyhedra with planar flag graphs, in particular the lemma 
shows the sufficiency in general of a much smaller set of generators than those 
suggested by Theorem 3 for spherical and planar polyhedra, but some additional 
questions remain in this area requiring further investigation. For the polyhedra 
with planar flag graphs will any set of generators corresponding to one lollipop walk 
per face and vertex of the polyhedron work, or must the stems of the lollipops all 
belong to a tree (as required by the proof of the theorem and noted in Corollary 
5)? For polyhedra of other topological types, what conditions are necessary for a 
collection of generators to guarantee that they suffice to generate the stabilizer of a 
base flag, in particular, are there correspondingly small sets of generators (e.g., one 
corresponding to each lollipop walk around a face or vertex of the polyhedron, plus 
some small number depending on the genus)? Likewise, little, if anything, seems 
to be known about sufficiency theorems for generating sets for the stabilizer of a 
base flag of abstract polytopes of higher rank, where upper bounds are given by 
the generating sets given by Theorem 3. Finding such small generating sets can 
be instrumental in characterizing the structure of minimal regular covers because 
they significantly reduce the complexity of the associated computations. Thus it 
is an open question whether one may determine, based on geometric features of a 
polytope (e.g., rank, number of facets and/or vertices, etc.), a small upper bound 
on the number of generators for the stabilizer of a base flag of a finite polytope. 
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